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Abstract 

The strengthened data processing inequality have been proved. The general theory 
have been illustrated on the simple example. 

Quantum information theory is a new field with potential applications for the con- 
ceptual foundation of quantum mechanics. It appears to be the basis for a proper under- 
standing of the emerging fields of quantum computation, communication and cryptog- 
raphy [1-4]. Quantum information theory concerned with quantum bits (qubits) rather 
than bits. Qubits can exist in superposition or entanglement states with other qubits, a 
notion completely inaccessible for classical mechanics. More general, quantum informa- 
tion theory contains two distinct types of problem. The first type describes transmission 
of classical information through a quantum channel (the channel can be noisy or noise- 
less). In such scheme bits encoded as some quantum states and only this states or its 
tensor products are transmitted. In the second case arbitrary superposition of this states 
or entanglement states are transmitted. In the first case the problems can be solved by 
methods of classical information theory, but in the second case new physical representa- 
tions are needed. 

Mutual information is the most important ingredient of information theory. In classical 
theory this value was introduced by C.Shannon [9]. The mutual information between 
two ensembles of random variables X, Y (for example this ensembles can be input and 
output for a noisy channel) 

I(X,Y) = H(Y)-H{Y/X), (1) 



is the decrease of the entropy of X due to the knowledge about Y, and conversely with 
interchanging X and Y. Here H(Y) and H(Y/X) are Shannon entropy and mutual 
entropy [9]. 

Mutual information in the quantum case must take into account the specific character 
of the quantum information as it is described above. The first reasonable definition of 
this quantity was introduced by B.Schumacher and M.P.Nielsen [2]. Suppose a quantum 
system with density matrix 

P = ^Pi\A){A\, £Pi = 1 - ( 2 ) 

i i 

We only assume that = 1 and the states may be nonorthogonal. The noisy 

quantum channel can be described by a general quantum evaluation operator S with 
kraussian representation 

^ = E^H- £4,4 = 1. (3) 

This operators must be linear, completely positive and trace-preserving [1,4]. As follows 
from definition of quantum information transmission, a possible distortion of entangle- 
ment of p must be taken into account. In other words definition of mutual quantum 
information must contain the possible distortion of relative phases of quantum ensemble 
{|^>i)}. Mutual quantum information is defined as [2] 

I(p; S) = S(Sp) - S(1 R ® 5(|^)(^D), (4) 
Where S(p) is the entropy of von Newman and ip R is a purification of p 

\^ R ) = E Vp~i\A) ® l^f ), « l^f ) = s,j, (6) 

i 

tr R \i; R )^ R \=p, (7) 

here {|0f )} is some orthonormal set. The definition is independent from concrete choice 
of this set [1]. The mutual quantum information is the decrease of the entropy after acting 

2 



of S due to the possible distortion of entanglement state. This quantity is not symmetric 
with respect to interchanging of input and output and can be positive, negative or zero 
in contrast with the Shannon mutual information in classical theory. 
It has been shown that (4) can be the upper bound of the capacity of a quantum channel 
[3,11]. Using this value the authors [3] have been proved the converse coding theorem 
for quantum source with respect to the entanglement fidelity [1]. Only this fidelity is 
adequate for quantum data transmission or compression. 
In the [2] the authors prove data processing inequality 

/Mi)>/(p;^i). (8) 

In [3] we found the alternative derivation of this result which is more simple than deriva- 
tion of [2]. In this paper we show that this equation can be strengthened. Data processing 
inequality is very important property of mutual information. This is an effective tool for 
proving general results and the first step toward identification a physical quantity as 
mutual information. 

Now we brief recall the derivation of data processing inequality in the general case. The 
formalism of relative quantum entropy is very useful in this context [5,7]. 
Quantum relative entropy between two density matrices p±, p 2 is defined as follows 

S{pi\\p2) = tr(p 1 \ogp l -pilogp 2 )- (9) 

This quantity was introduced by Umegaki [6] and characterizes the degree of 'closeness' 
of density matrices p±, p 2 . The properties of quantum relative information were reviewed 
by M.Ohya [5]. Here are mentioned only two basic properties 

S{p 1 \\p 2 )>S(Sp 1 \\Sp 2 ). (10) 

S(cpi + (1 - c)<7i||cp 2 + (1 - c)a 2 ) < cS{p 1 \\a 1 ) + (1 - c)S(p 2 \\a 2 ). (11) 
Where < c < 1. The first inequality was proved by Lindblad [7]. We have 

s(i R <g> 5(1^X^1)111* ® s( P R <g> p)) 

= -S(i R ®S(\^ R )^ R \)) + S(p R ) + S(Sp)). (12) 
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Here 

p* = Ev«^><^KV*>- (is) 

hi 

Now from Lindblad inequality we have 

S{1 R <g> S(\rl> R ){rl> R \)\\l R ® S(p R <g> p)) 
> S , (l«®5i5 2 (|^ fl >(^|)||l«(8)5i5 2 (p fl (8)p)). (14) 

From this formula we have (8). From (12) we have 

I(p; cS, + (1 - c)S 2 ) < cl(p; S ± ) + (1 - c)/(p; S 2 ) 

This theorem have been proved in [11]. 

Now we use some general theorems for the strengthening the ordinary data processing 
inequality. In the first we strengthen the Lindblad inequality. 
Let us assume in formula (10) that 

S = cC x + (1 - c)C 2 , (15) 

where C\ is defined by kraussian representation = \fj)(0\, (fJ>\p) = S^fi, (0 1 0) = 
1, < c < 1. In other words for any operator p C\p = |0)(0|. Now from (10), (11) we 
get 

S(Sp\\Sa) = S(cC lP + (1 - c)C 2 p\\cC x a + (1 - c)C 2 a) 
< cS(C lP \ |C lt r) + (l- c)S(C 2 p\ \C 2 a) < (l-c)S(p\ \a). (16) 

We see that if S is represented in the form (15) the ordinary Lindblad inequality can be 
strengthened. 

Now we need some general results from operator theory [10]. Let two hermitian operators 
A and B have the spectrums a x < ... < a n , b\ < ... <b n . For the spectrum c\ < ... < c n 
of the operator C = A + B we have 

ai + b k < c k <b k + a n , h + a k < c k < a k + b n . (17) 
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where k — 1, n. If 

pi = Sp = cC x p + (1 - c)C 2 p 
= c\0)(0\ + (l-c)a, (18) 

and pit < ... < p n f, Oi < ... < a n are the spectrums of pf, a then we have 

P\l -c< f7i(l - c) < min(p 1 /,p n / - c), 

max(p!/, p fc / - c) < a k (l - c) < p k t, (19) 

where k = 2, ...,n. We define c(S,p) as the minimal eigenvalue of pt and c(S) = 
min p 0(6*, p) where minimization is taken by all density matrices for the fixed Hilbert 
space. With the well known results of operator theory [10] we can write 

c(S) = min min (ip\Sp\^), (20) 
p (w)=i 

where the second minimization is taken by all normal vectors in the Hilbert space. For 
any density matrix p we get to the formula (15) where c is defined in (20) and C2 is some 
general evolution operator. Now from (15, 16, 20) we get the strengthened Lindblad 
inequality 

(l-c)S(pi\\p 2 )> S(S P i\\Sp 2 ). (21) 

Now we can prove the strengthened data processing inequality. Let in (14) S 2 is repre- 
sented in the form (15). From (10-15) we get 

s(i R ® ^(i^K^DHi* ® s 2 Si( P R ® p)) 

< _(i _ c ) S (i R C 2 Si(\ij R )^ R \)) + S(p R ) + (1 - c)S(C 2 Sp)). (22) 
And we have 

(l-c(S 2 ))I(p;Si)>I(p;S 2 Si). (23) 

The equation (20), (23) are our final results. Of course there are many evolution operators 
S with c(S) = but now we show that our results can be nontrivial because for some 
simple but physically important case c(S) is nonzero. 



Now we consider the simplest example of noisy quantum channel: Two dimensional, two- 
Pauli channel [81 



Ai = V^l, A 2 = yJ(l-x)/2a ll A 3 = -i^J{l-x)/2a 2 , < x < 1, (24) 

where 1, o~i, o~2 are the unit matrix and the first and the second Pauli matrices. Any 
density matrix in two-dimensional Hilbert space can be represented in the Bloch form 

p = (1 + 250/2, (25) 

where a is a real vector with \a\ < 1 . Now we have 

S TP ((l + 250/2) = (1 + 650/2, (26) 

where b = (aix,a2X,a 3 (2x — 1)). After simple calculations we get 

c(5 , Tp) = (l-|2a;-l|)/2. (27) 

We conclude by reiterating of the main result: The quantum data processing inequality 
can be strengthened. Such strengthened inequality also exist in classical information 
theory [9]. 
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